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CLAIMS 

1 . A method of inter coding a pixel region of a current picture In a video 
sequence of pictures, the sequence including a plurality of references listed in at 
least one reference list, the method comprising: the step of selecting the first 
reference listed in a reference list to be used as the only reference to be used to 
encode the pixel region of the current picture. 

2. The method of claim 1, further comprising the step of setting 
num_refjdxjA/_active_minusi equal to zero, wherein N represents the number of the 
reference list. 

3. The method of claim 1 , wherein the first listed reference is closest in 
time to the current picture containing the pixel region to be encoded. 

4. The method of claim 1 , wherein the pixel region to be encoded includes 
the entire current picture. 

5. The method of claim 1, wherein the pixel region to be encoded, consists 
essentially of the pixels of a video object. 

6. The method of claim 1, wherein the pixel region to be encoded consists 
essentially of the pixels of a slice. 

7. The method of claim 1, wherein the step of selecting the first listed 
reference comprises a substep of computing the sum of absolute pixel differences 
between corresponding pixels of the current picture and of first listed reference. 

8. The method of claim 7, further comprising the step of comparing the 
computed sum of absolute pixel differences to a first threshold Ti. 
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9. The method of claim 7, wherein if the sum of absolute pixel differences 
is less than a first threshold Ti then a single reference listed in the reference list is 
used for encoding the pixel region of the current picture. 

5 10. The method of claim 9, wherein if the sum of absolute pixel differences 

is not less than a first threshold Ti then a plurality of references listed in the reference 
list are used for encoding the pixel region of the cui;rent picture. 

11. The method of claim 1, wherein the step of selecting the first listed 
10 reference comprises: a first substep of computing the ratio MBR of the blocks in the 

pixel region of the current picture having a sum of absolute pixel differences value 
MBSAD relative to the first listed reference being below a second threshold value Ta ; 
wherein if ratio MBR is equal to or greater than a first threshold ratio TRr then only 
the first listed reference is used to encode the pixel region. 

15 

12. A method of inter coding a current picture In a video sequence of 
pictures, the sequence including a plurality of references listed in a reference list, the 
method comprising: the step of selecting the first reference listed in the reference list 
to be used as the only reference to be used to encode the current picture. 

20 

13. The method of claim 12, wherein the step of selecting the first listed 
reference comprises a substep of computing the ratio RK1 of blocks encoded in the 
first listed reference picture encoded with reference indices equal to zero; wherein if 
ratio RK1 exceeds a predetermined a threshold ratio Trki, then only the first listed 

25 reference is used to encode the current picture. 

14. The method of claim 13, wherein the substep of computing the ratio 
RK1 is performed only if the ratio MBR, of the blocks in the pixel region of the current 
picture having a block SAD value MBSAD relative to the first listed reference being 

30 below a fourth threshold value T4, is equal to or greater than a second predetermined 
threshold ratio Trh. 
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15. The method of claim 13, wherein the substep of computing the ratio 
RK1 is performed only if the sum of absolute pixel differences within the 
corresponding pixel regions of the current picture and of first listed reference is less 
than a third predetermined threshold T3. 

5 . 

16- The method of claim 12, wherein the step of selecting the first listed 
reference comprises a substep of computing the ratio RK2 of blocks of the first 
reference picture having been encoded to have motion vector magnitude components 
MVx and MVy being equal to or less than predetermined threshold magnitudes TX 
10 and TY respectively, wherein if the ratio RK2 is greater than a predetermined 
threshold percentage Trk2> then only the first listed reference shall be used to encode 
the current picture. 

17. The method of claim 16, wherein threshold niagnitude TX equals 
15 threshold magnitude TY. 

18. The method of claim 16, wherein the substep of computing the ratio 
RK2 is performed only if the sum of absolute pixel differences within the 
corresponding pixel regions of the current picture and of first listed reference is not 

20 less than a first predetermined threshold Ti. 

^ 19. A method of inter coding a current picture i^i a video sequence of 

pictures using at least one of a plurality of reference pictures listed in a list of active 
references, the method comprising: the step of removing at least one of the listed 

25 references from the list of active references based upon a comparison of each of the 
removed references to the current picture. 

20. The method of claim 19, further comprising the step of reducing 
num_refjdxjAiLactive_minusi accordingly, wherein N represents the number of the list 

30 of active references. 

21 . The method of claim 19 wherein the comparison is a direct comparison. 
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22. The method of claim 21 wherein the step of removing listed references 
comprises a substep of measuring distortion by calculating the sum of absolute pixel 
differences between the current picture and each removed reference. 

23. The method of claim 21 wherein the step of removing listed references 
comprises performing, for each reference removed from the list, the substep of 
computing the number of blocks having a sum of absolute difference values larger 
than a predetermined threshold Te. 

24. The method of claim 23 further comprising dynamically reducing the 
value of threshold Te for each reference picture that is not used for encoding another 
reference picture that is closer in time to the current picture. 

25. The method of claim 19 wherein the comparison is an indirect 
comparison. 

26. The method of claim 25 wherein the step of removing at least one of the 
listed references from the list of active references based upon a comparison of each 
of the removed references to the current picture includes removing a second 
reference picture from a list of active references if the second reference picture has 
high distortion compared to a first reference picture, and the first reference picture 
has low distortion compared to the current picture. 

27. A method of inter coding a current picture using at least one of a 
plurality of reference pictures listed in a list of active references, the method 
comprising: the step of reordering the listed references so that reference pictures 
having smaller distortion relative to the current picture are listed with higher priority in 
the list of active references. 

28. A method of inter coding a video sequence of pictures, the method 
comprising: performing a first coding step of encoding the current picture using all 
reference pictures listed In a reference picture list; a step of selecting and removing 
one or more pictures from the reference list to create a new reference list; and then 
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performing a secx)nd coding step of re-coding the current picture using only the 
pictures listed in the new reference list. 

29. The method of claim 28, wherein at least one of the selected pictures 



the first coding step for encoding any of the blocks of the current picture. 

* 

30. The method of claim 28, wherein at least one of the selected pictures 
removed from the reference list is removed because in the first step its reference 
index was used to encode less than a predetermined threshold number of blocks of 
the current picture. 

31. The method of encoding of claim 28, further comprising removing from 
the active reference list all the pictures not used as reference pictures during the first 
pass. 

32. The method of encoding of claim 28, further comprising computing the 
number of blocks in the current picture that used a particular indexed reference 
picture as coding reference in the first pass; and If that number of blocks is less than 
a predetermined threshold number of blocks, then that particular indexed reference 
picture is not used to encode the current picture in the second pass. 

33. A method of encoding a video sequence of images, the method 
comprising: 

the step of inter coding the current picture K times, using K permutations of M 
reference pictures, where K is equal to: 



followed by the step of selecting one encoded current picture, from among the 
K encoded current pictures, based upon predetermined criteria in comparison with 
the other K-1 encoded current pictures. 



removed from the reference list is removed because it was not used as a reference in 
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34. The method of encoding of claim 33, wherein the step of selecting one 
encoded current picture includes computing and comparing the distortion of each of 
the K encoded current pictures relative to the current picture to be encoded. 

35. The method of encoding of claim 33, wherein the step of selecting one 
encoded current picture Includes computing and comparing the bitrate of each of the 
K encoded current pictures. 

36. The method of encoding of claim 33, wherein the step of selecting one 
encoded current picture includes computing and comparing the bitrate and distortion 
of each of the K encoded current pictures, wherein distortion is weighted against 
bitrate using a Lagrange multiplier.. 

37. A method of inter coding a video sequence of pictures, the method 
comprising: the step of performing motion estimation coding of a current picture using 
each of a plurality of permutations of available references and selecting the 
permutation of available references that minimizes a predetermined condition. 

38. The method claim 37, wherein predetermined condition is selected 
from: bitrate, distortion, or weighted combination of bitrate and distortion. 

39. The method of claim 37, wherein the selected permutation of available 
references consists of one single reference, and wherein the a predetermined 
condition minimized is bitrate. 

40. The method of claim 37, wherein if the selected permutation of available 
references consists of one single reference, then further performing the step of 
receding the current picture using only the single reference for motion estimation. 

41. An encoder for encoding a video sequence of images, the encoder 
comprising a reference picture buffer, wherein the enco'der is adapted to inter code a 
current picture in the sequence of pictures using at least one of a plurality of 
reference pictures stored in the reference picture buffer and listed in a reference list; 
wherein the encoder is further adapted to dynamically select the first listed reference 
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to be used as the only reference to be used to inter code the current picture based 
upon predetermined criteria. 

42. . The encoder of claim 41, wherein the predetermined criteria includes 
minimizing the bitriate of the current picture to be encoded. 

43. The encoder of claim 41. whereia tl}e predetermined criteria includes 
minimizing the distortion of the current picture to be encoded. 

44. The encoder of claim 41, wherein the predetermined criteria includes 
minimizing a weighted combination of bitrate and distortion of the current picture to... 
be encoded, using a Lagrange multiplier. 

45. The encoder of claim 41, wherein the encoder is further adapted to 
dynamically reorder the list of references stored in the reference picture buffer so that 
reference pictures having smaller distortion relative to the current picture are listed 
with higher priority in the list: 

46. . The encoder of claim 41, wherein the encoder is further adapted to 
dynamically select and remove one or more pictures from the list of references stored 
in the reference picture buffer, to create a new reference list; and to inter code the 
cunrent picture using only the pictures listed in the new reference list. 

47. An encoder for encoding a sequence of images, the encoder 
comprising a reference buffer, wherein the encoder is adapted to inter code a current 
picture using at least one of a plurality of reference pictures listed the reference buffer, 
and adapted to dynamically reorder a list of references stored in the reference buffer 
so that reference pictures having smaller distortion relative to the cunrent picture are 
listed with higher priority in the list of active references. 

48. The encoder of claim 47, wherein the encoder is further adapted to inter 
code the cunrent picture using only the first listed reference as the only reference to 
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be used to inter code the current picture if encoding using only the first listed 
reference meets satisfies a predetermined criteria. 

49. The encoder of claim 47. wherein the predetermined criteria includes 
minimizing the bitrate of the current picture to be encoded. 

50. The encoder of claim 47, wherein the predetermined criteria includes 
minimizing the distortion of the encoded current picture. 



